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Abstract 

We study the problem of constructing coded modulation schemes over multidimensional signal 
sets in Nakagami-m block-fading channels. In particular, we consider the optimal diversity reliability 
exponent of the error probability when the multidimensional constellation is obtained as the rotation of 
classical complex-plane signal constellations. We show that multidimensional rotations of full dimension 
achieve the optimal diversity reliability exponent, also achieved by Gaussian constellations. Multidimen- 
sional rotations of full dimension induce a large decoding complexity, and in some cases it might be 
beneficial to use multiple rotations of smaller dimension. We also study the diversity reliability exponent 
in this case, which yields the optimal rate-diversity-complexity tradeoff in block-fading channels with 
discrete inputs. 
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I. Introduction 

Rotated multidimensional constellations in fading channels were proposed in [1], [2] as a 
way of achieving high reliability with uncoded modulation in fading channels. Since, rotated 
constellations have been extensively studied, and have been shown to be an effective technique to 
achieve full-rate and full-diversity transmission in fading channels [3], [4], [5], [6]. Traditionally, 
rotated constellations have always been studied uncoded, with the exception of some recent works 
for the multiple-input multiple-output (MIMO) channel [7], [8]. 

In this work, we study the problem of constructing general coded modulation schemes over 
multidimensional signal sets, obtained by rotating classical complex-plane signal constellations, 
for block-fading channels with B fading blocks (or degrees of freedom) per codeword [9]. The 
block-fading channel is a useful model for transmission over slowly varying fading channels, 
such as orthogonal frequency division multiplexing (OFDM) or slow time-frequency-hopped 
systems such as GSM or EDGE. 

Despite the elegance of full-diversity rotations of dimension B, they induce large decoding 
complexity since the set of candidate points for detection at a given time instant is exponential 
with B. In fact, when uncoded rotations are used, the sphere decoder [10] is usually employed 
to avoid exhaustive search over all candidate points. However, when coded modulation is used, 
the code itself can help to achieve full diversity. This means that sometimes rotations of smaller 
dimension N < B might be sufficient. Also in the coded case, soft information should be 
provided to the decoder and this further complicates the problem. As a matter of fact, despite the 
recent advances in soft-output sphere decoding techniques [11], most of the proposed techniques 
still show performance limitations, which might be undesirable in practice. Therefore, in practice, 
one might be interested in using rotations of dimension smaller than B, in order to establish the 
tradeoff between diversity, rate, constellation size and complexity induced by the rotations. 

In this correspondence, we study the reliability exponent, namely, the optimal exponent of the 
error probability of such schemes with the signal-to-noise ratio (SNR) in a logarithmic scale, 
and illustrate the rate-diversity-complexity tradeoff for coded modulation schemes constructed 
over multidimensional signal sets. 
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II. System Model 

We consider a single-input single-output block-fading channel with B fading blocks, whose 
system model is given by the following, 

y, = Vsmhxt + Zh b=l,...,B (1) 

where E C is the 6-th fading coefficient, t/^ G is the received signal vector corresponding 
to fading coefficient b, E is the portion of codeword allocated to block b and Zb E is 
the vector of i.i.d. noise samples ~ A/c(0, 1). We assume that the transmitted signal is normalized 
in energy, i.e., IE[|2;p] = 1. Hence, SNR is the average received SNR. 

We assume that the fading coefficients are i.i.d. from block to block and from codeword to 
codeword, and that they are perfectly known at the receiver, i.e, perfect channel state information 
at the receiver (CSIR). Since the channel coefficients are perfectly known to the receiver, we 
assume that the phase of the fading has been corrected. We also assume that the magnitudes of 
the channel coefficients follow a Nakagami-m distribution 



2^m^2m— 1 



2 



,0 



r(m) 



for m > [II where r(^) = J^°^ t^~^e~*dt is the Gamma function [13]. By analyzing Nakagami- 
m fading, we are able to characterize a large class of fading statistics, including Rayleigh fading 
by setting m = 1 and Rician fading with parameter /C by setting m = (/C + l)^/(2/C + 1) [14]. 
For future use we define ■jb= \hb\^, b = 1, . . . ,B. We can express (dJ in matrix form as 



Y = VSNRH X + Z (2) 

where Y = [y„...,ysf E C^^^, X = [x^,...,XBf = [X,,...,Xl] E C^x^ Z = 
[zi, . . . , zbV E C^^^ and H = diag(/ii, . . . , /i^) G C^^^. 

We consider that codewords X form a coded modulation scheme X C C^^^. In particular, we 
consider that X is obtained as the concatenation of a binary code C G of rate r, a modulation 
over the signal constellation S E C with M = log2 \S\, and K rotations Mk E C^^^ with 
KN = B (see Figure [I])- In particular we have that at channel use i = 1, . . . , L 

Xe,k = MkSi^k (3) 

'The literature usually considers m > 0.5 [12]. However, the distribution is well defined and reliable communication is 
possible for < m < 0.5. 
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where ^ = {se^k,i, ■ ■ ■ , ■Se,k,N)'^ £ 'S^ is the vector of complex-plane signal constellation 
symbols that is rotated by the k-th rotation matrix, xi^k — {xe,k,i: ■ ■ ■ , Xi^k,N)'^ is the portion of 
transmitted signal at the i-th channel use that has been rotated by the k-th rotation, and 

is the transmitted signal at the ^-th channel use. The rotation matrices are constrained to be 
unitary, i.e., M^M^ = I. We will be interested in full-diversity rotations, namely, rotation 
matrices M for which Vs, s' G , s ^ s' 

M{s -s')^0 (4) 
componentwise. This implies that, if the vector s — s' has any number of non-zero components, 
its rotated version M{s — s') will have all non-zero components. In this paper we will use some 
specific full-diversity matrices of dimension N — 2 and = 4. For the sake of completeness, 
we report the corresponding matrices in the following. The reader is referred to [4], [5], [6], 
[15] for information on how these matrices have been designed. The N — 2 cyclotomic rotation 
matrix is given by [15] 

^ -0.5257311121 -0.8506508083\ 
-0.8506508083 0.5257311121 / 
The N — A Kriiskemper rotation matrix is given by [15] 

/-0.3663925121 -0.2264430248 -0.474464708 -0.7677000246\ 
-0.7677000238 -0.4744647078 0.2264430248 0.3663925106 
0.4230815704 -0.6845603618 -0.5049593144 0.3120820189 

\ 0.3120820187 -0.5049593142 0.6845603618 -0.4230815707/ 
The = 4 mixed rotation matrix is given by [15] 

/ 0.2011885864868 0.3255299710843 0.284523627604 0.4603689000663 \ 
0.3255299710843 -0.2011885864868 0.4603689000663 -0.284523627604 
0.4857122140913 0.7858988711506 -0.6869008005781 -1.1114288422349 
\0.7858988711506 -0.4857122140913 -1.1114288422349 0.6869008005782 / 
Reference [15] reports rotation matrices using the row convention used in [16]. In this paper, 
we use a column convention for lattice generator matrices, and therefore, matrices from [15] are 
transposed. 



M 



M 



M 
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The rate in bits per channel use of this scheme is independent of N, and is given by R = rM. 
This general formulation includes the case where only one single rotation of dimension B is 
used, as well as the other extreme, with B trivial rotations of dimension = 1 (the non-rotated 
case). As we shall seen in the following, although the rate is independent of N, the reliability 
exponent does depend on A^. 

Definition 1: The block-diversity of a coded modulation scheme X c C^^^ is defined as 

5= min |{6G(l,...,i?) I x,{i) ^ x,{j)}\. (5) 

In words, the block diversity is the minimum number of nonzero rows of X{i) — X{j) for any 
pair of codewords X(j) ^ X(i) E X. 

Proposition 1: Given a coded modulation scheme X C C^^^, the block diversity is upper- 
bounded by 

Proof: The result follows from the straightforward application of the Singleton bound to 
the coded modulation X seen as a code of block- length K, over an alphabet of size 2^^^^. ■ 
We will say that a code is blockwise maximum-distance separable (MDS) if it attains the 
Singleton bound of Proposition [T] with equality. 

III. Outage Probability 

Strictly speaking, the channel defined in ([T]) is not information stable and has zero capacity for 
any finite B [17], since there is a non-zero probability that the transmitted message is detected 
in error even for codes of infinite length. For sufficiently large L, the word error probability 
Pe(SNR,A') of any coding scheme X C C^^^ is lowerbounded by the information outage 
probability [9], [18], given by 

Pe(SNR, X) > Pout(SNR, R) = Pr(/(SNR, H) < R). (7) 

where I{SNR,H) is the input-output mutual information of the channel for a given fading 
realization H. In this work, we will study the behavior of Pout(SNR,i?) for large SNR, for 
which the optimal power allocation when no CSI is available at the transmitter, corresponds to 
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evenly distributing the available power across all B blocks. In the case of uniform allocation, 
and for a fixed H, the outage probability is minimized when the entries of X G A" are i.i.d. 
Gaussian ~ A/c(0, 1). In this case [19] 

/(SNR, H) = -J2 log2(l + SNR76). (8) 

6=1 

When the coded modulation scheme shown in Figure [T] is used (assuming uniform inputs), we 
can express the instantaneous mutual information in bits per channel use for a given channel 
realization H as 

. K K 

/(SNR, H) = -Y1 ]^^fc(SNR, Hk) = ^Yl ^^(SNR, H,) 

k=l k=l 

where the mutual information of the N x N MIMO channel induced by the k-th rotation is (see 
e.g., [20], [21] for the derivation of the mutual information of discrete-input MIMO channels) 



h{Sm,H,) = MN--^J2^ 



2MN 



log2 1 + J^e"ll''^^^*-^'=(^"*')+^"'+l'^ll' 



(9) 



and Hk = diag(/i(A;_i)Ar+i, . . . , h^N) G C^^^ are the channel coefficients used by rotation k, 
and z E is a dummy AWGN vector over which the expectation is computed. For small N, the 
expectation over the noise vector z in ([91) can be efficiently computed using the Gauss-Hermite 
quadrature rules [13]. 

Note that concatenating a Gaussian random code with a rotation of dimension B brings no 
benefit in terms of exponent nor mutual information. In fact, the output of the rotated Gaussian 
i.i.d. vector is also a Gaussian i.i.d. vector with identical distribution, provided that the rotation 
matrix is unitary. Therefore, the mutual information 

1 1 ^ 

/(SNR, H) = — log2 det (/ + SNR HMM^H^) = logzll + SNR7b). (10) 

6=1 

is the same than without rotation, and so is therefore the corresponding diversity exponent. 
Rotations are usually seen as information lossless, when in fact they are simply not needed 
when combined with Gaussian inputs. 

Figure [2] shows the mutual information with Gaussian inputs, unrotated 16-QAM (identity 
rotation) and rotated 16-QAM in a block-fading channel with B = A blocks and hi = 1.5 and 
^2 = ^3 = ^4 = 0.1. This choice of the channel coefficients is particularly interesting since 
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3 out of the 4 components are in a deep fade 1^. Rotations of dimension N yield vanishing 
(for large SNR) error probability whenever there are up to — 1 deeply faded blocks [3], 
[4], [5], [6]. The mutual information achieved by the rotated 16-QAM is very close to that 
attained by the Gaussian distribution for a range of SNR significantly wider than unrotated 16- 
QAM. For example, at SNR = 25dB, the Kriiskemper rotation gains 1 bit of information with 
respect to unrotated 16-QAM. Combining 2 cyclotomic rotations of dimension N = 2 brings 
also significant information gains with respect to unrotated 16-QAM. As we shall see, this effect 
brings substantial exponent benefits with respect to the unrotated case. We also appreciate some 
difference between optimal Kriiskemper and the mixed (2 x 2) rotations, especially at low rates. 
As a matter of fact, rotations provide only mutual information advantages at high rates. At low 
rates, unrotated transmission performs almost as well with much less decoding complexity. 

IV. Optimal Reliability 
We define the diversity reliability exponent of a given coded modulation scheme X as 

SNR^+oo log SNR ^ 

and the optimal diversity reliability exponent is 

.A , l0gPe(SNR,A-) 

a =supaA' = sup lim ; — — — — . (12) 

/ /SNR^+Oo log SNR 

When no particular structure is imposed on the coded modulation scheme X, we have the 

following result. 

Lemma 1: The diversity reliability exponent rf^t" of any coded modulation scheme X subject 
to the power constraint -^E[||Xp] < 1 is upperbounded by 

dx<d* = mB. (13) 

The optimal diversity reliability exponent can be achieved by random Gaussian codes of rate 
R > with entries ~ A/'c(0, 1). The optimal exponent d* can also be achieved by random 
coded modulation schemes X of rate R consisting of a random coded modulation scheme over 

^Note that in this nonergodic scenario, the ergodic information rate averaged over the channel realizations does not have a 
practical relevance. Instead, we are interested in finding out the behavior of the system for bad channels which dominate the 
outage probability for large SNR. 
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a discrete signal constellation S of size \S\ = 2 concatenated with a full-diversity rotation of 
dimension B, whenever < ^0 < 1. 

Proof: The converse is proved in [22], [23]. Furthermore, [22], [23] also show that the 
random Gaussian ensemble achieves the optimal exponent. What is left to prove is that the 
random coded modulation scheme over a single full-diversity rotation of dimension B achieves 
the same exponent. This is proved in Appendix Hill by letting N = B. ■ 
We have included the achievability with the random coded modulation ensemble over the 
5-dimensional rotated constellation to illustrate that a coding scheme with discrete inputs can 
also achieve the optimal exponent. This result which is based on a divide and conquer approach, 
should be rather intuitive: the rotation of dimension B takes care of achieving full diversity while 
the coding gain is then left to the outer coded modulation scheme over S. When no rotations 
are used, the optimal diversity reliability exponent is given by the Singleton bound [23] 



As shown in Figure [3] the advantage of rotations is clear: they can achieve the optimal diversity 
reliability exponent for the whole range of rates. Instead, when no rotations are used, the largest 
rate such that optimal diversity reliability exponent is achieved is i? = ^. 

As outlined in the Introduction, full-diversity rotations induce large decoding complexity, since 
the size of the set of candidate points at a given time instant is 2*^^. We are therefore interested 
in characterizing the optimal diversity reliability exponent when rotations of smaller size N < B 
are employed. We have the following results 

Proposition 2: The diversity reliability exponent for the coded modulation schemes based on 
K rotations of dimension A^, in a Nakagami-m block-fading channel with B = KN blocks is 
upperbounded by 



Proposition 3: The diversity reliability exponent in a Nakagami-m block-fading channel with 
B = KN of random coded modulation schemes based on K rotations of dimension N of length 



= m{l+ B [1- — 




(14) 




(15) 



Proof: See Appendix HIl 
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L satisfying limsNR-*oo = A, is lowerbounded by 



ABM log 2(1- f) 



if < AA^Mlog2 < m 




\§ (1 - f )1 , mN [§ (1 - f )J 



(16) 



+AMlog2 (5 (1 - f) - AT [f (1 - f )J) I otherwise. 
Proof: See Appendix Hill ■ 
The proof of the last two Propositions closely follows the reasoning of [22], [23]. Although 
the basic steps of the proofs are the same, the inclusion of the rotation matrix of dimension N 
is nontrivial, and a detailed proof is needed to track the impact of the rotation dimension in 
the final expression of the resulting exponent. 

The preceding results lead to the following Theorem. 

Theorem 1: The optimal diversity reliability exponent for the coded modulation schemes based 
on K rotations of dimension N, in a Nakagami-m block-fading channel with B = KN blocks 
is given by 



d*^ = mN { 1 + 



B 

N 



M 



(17) 



whenever ^ (l — ;p) is not an integer. 
Proof: Proposition |2] shows that 



dx < mN 1 + 



B 

N 



1-^ 

M 



Letting A — * oo in Proposition |3] shows that 

dx > mN 



B 

N 



1 - 



R_ 

M 



(18) 



(19) 



Noting that [a;] = [a;J + 1 whenever x is not an integer leads the desired result. ■ 
As we observe. Theorem [T] gives a dual result to that of [23] and shows that the optimal 
exponent is given by m times the Singleton bound of ©, proving its optimality and separating 
the roles of the channel distribution (through m) and of the code construction. The optimal codes 
are blockwise MDS in a channel with B blocks. For > 1, Theorem [T] suggests that the optimal 
coding scheme is to use a coded modulation scheme constructed over S which is MDS in a 
block-fading channel with K = ^ blocks concatenated with rotations of dimension A^. In this 
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case the MDS constraint on the code is relaxed, since it has to be MDS for a smaller number 
of blocks, at an expense of a decoding complexity increase. Theorem [T] implicitly introduces 
an equivalent channel model, namely, a block-fading channel with K = j^, where each block 
has diversity mN . When K = 1, N = B, there is only one single rotation of full dimension. 
Theorem [T] generalizes Lemma [T] The optimal coding scheme here does not need to be MDS. 
Therefore, Theorem \T\ generalizes and proves the optimality of the modified Singleton bound 
introduced in [7]. 

Figure |4] shows the reliability exponents in the case of B = 8, m = 0.5 and = 1,2,4. 
The figure confirms the intuition behind such designs that the rotations should increase the 
reliability exponent. For example, for ;0 = |j we have that with classical complex-plane inputs 
the reliability exponent is = m5, while for rotations with N = 2 the exponent is d^ = m6 
and for = 4 the exponent is d*^ = m8, full diversity. This approach can be seen as a divide- 
and-conquer approach, namely, the task of achieving diversity is split between both, the code C 
and the rotations. Figure [5] shows the diversity upper bound as well as the random coding lower 
bounds given in Propositions |2] and [3l respectively. As we see, if A is increased, both bounds 
coincide in a larger support. Eventually, for A ^ oo they coincide wherever they are continuous. 

To illustrate the performance benefits of rotations. Figures [6] and |7] show Pout(SNR, R) as a 
function of ^ in a block-fading channel with m = 1 and B = A for R = 2, with Gaussian inputs 
(solid), discrete inputs (dotted), rotated discrete inputs with two cyclotomic rotations with N = 2 
(dash-dotted) and rotated discrete inputs with one Kriiskemper rotation with = 4 (dashed). 
Gaussian inputs achieve the optimal exponent, namely d* = B = A, while unrotated inputs have 
c?^ = 3 [22]. As we observe from the curves, using two rotations of dimension N = 2, not only 
allows to recover the largest possible exponent (in agreement with Theorem [T]) but also brings 
a large gain. Using a rotation of dimension = 4 incurs much larger complexity and does not 
bring any exponent or gain improvements. 

To illustrate that the above theoretical results are approachable with practical coding schemes. 
Figure [8] shows the error probability of rotated and unrotated systems with QPSK modulation 
using the (5, 7)8 convolutional code with 128 information bits per frame. The outage probabilities 
with Gaussian inputs (thick solid line), rotated QPSK inputs with one Kriiskemper rotation of 
dimension A^ = 4 (dashed line), rotated QPSK inputs with two cyclotomic rotations of dimension 
N = 2 (dash-dotted) are shown for reference, as well as the performance of the unrotated scheme. 
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whose corresponding outage probability has been removed for the sake of clarity. In the case of 
two rotations of dimension N — 2, we. separately use bit-interleaved coded modulation (BICM) 
[24] followed by a rotation on the outputs generated by generator polynoimial 58 and Ts. Since 
the (5, 7)8 convolutional code has full-diversity in a block-fading channel with K — 2 blocks, 
this blockwise operation allows the overall coding scheme to achieve full-diversity. A similar 
construction can be obtained using blockwise concatenated codes [22] or multiplexed turbo- 
codes [25]. These coded modulation schemes will closely approach the outage probability of 
the channel for any (sufficiently large) block length. Rotated systems use exhaustive iterative 
decoders, i.e., we compute the metrics or all the candidate points [20]. Again, as we observe, the 
gain obtained by using rotations is significant. As a matter of fact, all systems using rotations 
show a steeper slope to that of the unrotated case. Furthermore, we observe that using a rotation 
of full dimension N = A yields once more a small gain with respect to using two rotations of 
dimension N = 2, while significantly increasing the decoding complexity. We also observe that, 
set-partitioning labeling yields some performance advantage over Gray labeling. From results 
not shown here, both Gray and set-partitioning show improved performance with the iterations. 
This is due to the the fact that rotations induce an equivalent MIMO channel, and the iterative 
decoder assists in iteratively removing the self-interference introduced by the rotation. 

V. Conclusions 

We have studied coded modulation schemes over Nakagami-m block-fading channels with 
discrete input signal constellations. In particular, we have derived the optimal diversity reliabil- 
ity exponent for multidimensional signal constellations obtained from the rotation of classical 
complex-plane constellations, and we have shown that there is a tradeoff between the transmission 
rate, optimal achievable diversity, dimension of the rotations and size of the complex-plane signal 
constellation given by a modified form of the Singleton bound. Since using rotated constellations 
induces an increase in decoding complexity, the Singleton bound establishes the optimal rate- 
diversiy-complexity tradeoff. We have shown that practical coding schemes can achieve the 
optimal rate-diversity-complexity tradeoff. 



February 1, 2008 



DRAFT 



12 



Appendix I 
Notation 

In this appendix we introduce the main notation that will be used throughout the proofs of 
the various results. We will also state without proof some of the basic results that are needed 
for our proofs. The exponential equality = and inequalities > and < were introduced in [26]. 
We write 

f{z) = z'' 



to indicate that 



z->oo log Z 



The exponential inequalities > and < are defined similarly. For vectors x,y e R", the notation 
X ^ y is used to denote componentwise vector inequality, namely Xi < yi,i — 1, . . . , n. The 
inequalities >-, ^, ^ are used similarly. The function t{£} is the indicator function of the event 
8, namely, t{8} = 1 when the event £ is true, and zero otherwise. Sets are denoted with 
calligraphic font and the corresponding complements are denoted with a superscript c. Similarly 
to [26] we have the following. 

Definition 2: The normalized fading coefficients are defined as 

A log 76 , T R 

logSNR 

Then, from [23] we have that 

Proposition 4: The joint distribution of the vector a = (ai, . . . , ckb) is given by 

^^"^ = |^^-^ogSNR^^^_^^^^^sNR--.3NR-».Ef.... (20) 

and in the limit for large SNR, behaves as 

p(a) = SNR-'"^^=i°' (21) 

for a. G R^. 

Definition 3: The k-th vector of normalized fading coefficients is defined as 

ock = {oiNik-i)+i, OiNk) k ^ 1, . . . ,K. 
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Appendix II 
Proof of Proposition [2] 

An upper bound to the mutual information yields a lower bound on the outage probability, 
and thus, an upper bound to the reliability exponent. Since all rotations induce an x MIMO 
channel, from ^ we obtain, 

K 



I{SNR,H) < -i^i^min|ArM,logdet(J + SNR/ffcMfcMt/ft)| (22) 

k=l 

1 ^ f 1 ^ 1 

= - 5^ min <^ M, - 5^ log(l + SNR7^(,,_i)+„) \ . (23) 

k=l I n=l J 

Now, we can express the outage probability as 

Pout(SNR, R) = Pr(/(SNR, if) < R) (24) 

^P^(|:^E^^^|^'^El°s(l + SNR7^(,_i)+„)| <i?j (25) 

= IJ"^^" - «A^(.-i)+n]+} < Rj (26) 

> [ Sm-"'^^=^'''d(x (27) 

where (l26l) follows from (1 + SNR7Ar(fc_.i)+„) = [1 — aN(^k-i)+n]+, [x]+ = max(0,x) denotes the 
positive part of x G M, and 

= <'aGM^ : ^ > ' Ija^ ^ 1 + e} > 1 - J. (28) 



denotes the large SNR outage event, and where 1 = (1, . . . , 1) and e = (e, . . . , e) both of 
dimension A^. Note that (|27l) is valid for any e > and in particular for e ^ 0. Using Varadhan's 
integral lemma [27], we obtain, 

dA:<d,^, = ~ lim log I / SNR-^^'-i^^rfa 1 (29) 

SNR^c^logSNR WanMf 



inf < m 7 > (31) 



lim 

SNR^oo log 



b=l 
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It is not difficult to show that dout = muN, where k is the unique integer such that 

K<K (l-^j <K+1. 



Hence we get that 

dx < dout^mN ( 1 + 
which is precisely the desired result. 



N \ M 



(32) 



(33) 
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Appendix III 
Proof of Proposition [3] 

For any two codewords X(0), X(l) G X, we can write that the pairwise error probability 



P(X(0) ^ X{1)\H) < exp 



SNR 



|if(X(0)-X(l) 



K 



JJexp 



k=l 



SNR 



(34) 



(35) 



where Skii) is such that the portion of codeword rotated by the A;-th matrix is Xk{i) = M^Skii), 
and H = diag(ii"i, . . . ,Hk). Assuming that the entries of S'fe(O) and >S'fc(l) are chosen i.i.d. 
with uniform distribution over S, we have that the ensemble pairwise error probability can be 
expressed as 

K 



p(x(o)-x(i)i//)<n 



k=l 



iv 5Z 5Z 



4 



(36) 



Similarly to [22], summing over the 2^^^ — 1 codewords different from the message we 
have that 

K 

Pe{SNR\H) < 2^^^ Yl 



k=l 



,2lm Yl Yl 



4 



= exp log 2 E(SNR,a)) 

where the exponent £'(SNR, a) is given by 



R 



B(SNR, „) = !-- 



1 ^ / 1 

— ^l0g2 1 + ^5^. 

k=l \ s'^s 



(37) 
(38) 

(39) 



and Xk = Mk{s — s') = {xk,i, ■ ■ ■ , Xk,N)'^ is the rotated difference vector. We now assume 
that the rotation matrices have full diversity. That implies that all the components of the rotated 
difference vector Xk are different from zero. Then, for full diversity rotations we have that 



log2 1 + 



2MN 



maxi!.{|ii!. I } „]V 



E„=i SNR 



< l0£ 



I 1 + Eiy=i SNR^-"iv(fe-i)+n|s^_j2 \ 



< log2 1 + 



(40) 
(41) 
(42) 
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For large SNR both bounds have the same behavior, and thus we have that 

MN if CKfe ^ 1 



SNR^oo 



otherwise 



where ck^ = (aiv(fc_i)+i, . . . , aNk) and hence 



Pe(SNR|/i")<exp(-5LMlog2 E&^a)) (44) 

where 

= 1 - ^ - ^ E ^ 1 - ^} = 1 - ^ - K 5^ ^^""^ - ^ " ^^^^ 

k=l k=l 

and <5 = (5, . . . , 5) G M^. We now define the large SNR error event as 

£s= {cteR^ : Esia) < O} (46) 

ga{a,^l-.5}>ir(^l-^)|. (47) 

Using the previous results we write that, 

Pe(SNR) < / SNR-"'^^-^'''' mm {l,exp {-BLM \og2 Es{a))} da 



(48) 

SNR-'"^"=i"''rfa (49) 

+ [ Sm-'^^^=^'"^ exp {-B LM log2 Es{ct)) da (50) 

In a similar way to the proof of Lemma [T] the probability of two randomly chosen codewords 
over S being the same is strictly greater than zero, and goes to zero only for L ^ oo. We now 
study how large L has to be in order for this event not to dominate the overall error probability. 
If we let 

A= lim ^— ^ (51) 

SNR^oologSNR 

we can write 

Pe(SNR)< / SNR-"^^^=i"''da (52) 

B 

m 



^"^ab + XBM log2 Esia) 



da (53) 
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Therefore, the overall random coding exponent is given by the minimum of the exponents of 
dSal) and §3, 

dx{R) > d%\R) = supmin|4^'°"(i?),4^'\i?)| (54) 



B 



S>0 

where 

4)'°°(m= inf mlYaA (55) 

is the exponent corresponding to (|52|) and 

d'p'\R)= inf {my" ab + XBM log 2 Es{a)\ (56) 

is the exponent that characterizes the effect of finite length (1531) . It is not difficult to show that 
the first infimum is achieved by k vectors ct^ y 1 — d, where k is the unique integer such that 

R 



M 



K - 1 < 

resulting in the exponent being 

dP'^{R) = {l-5)mN 
As for the second exponent (|56l ). we can rewrite it as follows 



< ft; (57) 









(-1)1 



(58) 



dP'\R) = XBM\og2(^l-^^ (59) 

+ inf Imy^ab- \BMlog2 — \^i{akhl-S}} (60) 

= ABM log 2(^1-^^ (61) 

+ - inf If (62) 



The constraint set Sg is defined as follows 



gl{«,^l-5}<ir(^l-^)|. (63) 



We distinguish two cases. When < AA^Mlog2 < m then the terms 

^ XNM log 2 

m 



^ AiVMlogi ^ _ (64) 



n=l 
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attain its minimum value for olj. = 0. On the other hand, when XNM log 2 > m, the constraint 
set dictates that there should be 



K 



vectors cxk^ 1 — 8, and the infimum becomes 



XBM log 2 1 



R 

M 



+ m 



K 1- 



R_ 

M 



N{1 - 5) - 



XNM log 2 



m 



(65) 



(66) 



Combining the previous results and noting that the supremum in (|54l ) is achieved for 5 ^ 0, we 
find the desired result. 
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Fig. 1. Block diagram for coded modulation with K rotated constellations with rotation matrices iV^i, . . . , Mk- 
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SNR(dB) 



Fig. 2. Instantaneous mutual information 7(SNR, ff) (bits/channel use) in a block-fading channel with B = A blocks and 

/ii = 1.5 and /i2 ~ = = Q.l with Gaussian inputs (thick sohd) and rotated 16-QAM inputs with the optimal Kriiskemper 
(thin solid), mixed (thin dash-dotted), 2 independent 2-dimensional cyclotomic rotations (thin dashed) and no rotations (thick 
dotted). 
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Fig. 3. Diversity reliability exponents for B — S and m = 1. Optimal exponent il3i and Singleton bound ( 114b . 
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Fig. 4. Reliability exponents for B = 8, m = 0.5 and rotations of dimensions N = 1 (dash-dotted), N = 2 (dashed) and 
AT = 4 (solid). 
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Fig. 5. Reliability exponents for S = 8, m = 1 and rotations of dimensions N = 2. The random coding exponents for 
AM log 2 = ^ (lower dash-dotted curve) and AM log 2 = ^ (upper dash-dotted curve) are also shown. 
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Fig. 6. Outage probability for J? = 1 bits per channel use in a block-fading channel with B = 4, m = 1, with Gaussian (solid 
line), rotated QPSK inputs with one Kriiskemper rotation of dimension iV = 4 (dashed Une), rotated QPSK inputs with two 
cyclotomic rotations of dimension N = 2 (dash-dotted) and unrotated QPSK inputs (dotted). 
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Fig. 7. Outage probability for Ji = 2 bits per channel use in a block-fading channel with B = 4, m = 1, with Gaussian(solid 
Une), rotated 16-QAM inputs with one JMskemper rotation of dimension N = 4 (dashed line), rotated 16-QAM inputs with 
two cyclotomic rotations of dimension N = 2 (dash-dotted) and unrotated 16-QAM inputs (dotted). 
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Fig. 8. Error probability for ii = 1 bits per channel use in a block-fading channel with B = A, m = 1 using the (5, 7)8 
convolutional code and QPSK modulation with Gray (GR) and set-partitioning (SP) labeling. The outage probabilities with 
Gaussian inputs (thick solid line), rotated QPSK inputs with one Kriiskemper rotation of dimension A'' = 4 (dashed Une), 
rotated QPSK inputs with two cyclotomic rotations of dimension N = 2 (dash-dotted) are shown for reference. 
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